منابع مشابه
Some relations among term rank, clique number and list chromatic number of a graph
Let G be a graph with a nonempty edge set, we denote the rank of the adjacency matrix of G and term rank of G, by rk(G) and Rk(G), respectively. van Nuffelen conjectured that for any graph G, (G) rk(G). The first counterexample to this conjecture was obtained by Alon and Seymour. In 2002, Fishkind and Kotlov proved that for any graph G, (G) Rk(G). Here we improve this upper bound and show that ...
متن کاملSome relations between rank, chromatic number and energy of graphs
The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of G. Let G be a graph of order n and rank(G) be the rank of the adjacency matrix of G. In this paper we characterize all graphs with E(G) = rank(G). Among other results we show that apart from a few families of graphs, E(G) ≥ 2max(χ(G), n − χ(G)), where n is the number of vertices of G, G ...
متن کاملChromatic Number and the 2-Rank of a Graph
The rank of the adjacency matrix of a graph over the real field is a natural parameter associated with the graph, and there has been substantial interest in relating this to other graph theoretic parameters. In particular the relationship between the rank and chromatic number of a graph, and the rank and the maximum number of vertices of a graph has been extensively studied. This was at least i...
متن کاملFreud, Rank and, the problem of anxiety
Anxiety has always been a phenomenon of great importance among psychoanalysts. Freud, as the founder of psychoanalysis, took much notice of this phenomenon from the beginning of his career, and he was always trying to give a comprehensive explanation for this problem. Therefore, throughout his career, he modified his theories about anxiety frequently, and even one time, he changed his whole the...
متن کاملHigher rank Einstein solvmanifolds
In this paper we study the structure of standard Einstein solvmanifolds of arbitrary rank. Also the validity of a variational method for finding standard Einstein solvmanifolds is proved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00422-8